Strong LP duality in weighted infinite bipartite graphs
نویسندگان
چکیده
منابع مشابه
Strong LP duality in weighted infinite bipartite graphs
We prove a weighted generalization of Kiinig’s duality theorem for infinite bipartite graphs and a weighted version of its dual.
متن کاملOn a Duality Principle in Infinite Bipartite Graphs
We consider an extension of Konig's duality theorem to infinite bipartite graphs, conjectured by Erdo's. We prove an equivalence between this conjecture and another conjecture, and using the equivalence we prove it in certain cases.
متن کاملDuality in Infinite Graphs
The adaption of combinatorial duality to infinite graphs has been hampered by the fact that while cuts (or cocycles) can be infinite, cycles are finite. We show that these obstructions fall away when duality is reinterpreted on the basis of a ‘singular’ approach to graph homology, whose cycles are defined topologically in a space formed by the graph together with its ends and can be infinite. O...
متن کاملDuality of Infinite Graphs
Some basic results on duality of infinite graphs are established and it is proven that a block has a dual graph if and only if it is planar and any two vertices are separated by a finite edge cut. Also, the graphs having predual graphs are characterized completely and it is shown that if G* is a dual and predual graph of G, then G and G* can be represented as geometric dual graphs. The uniquene...
متن کاملWeighted Lp-stability For Localized Infinite Matrices
This dissertation originates from a classical result that the `-stability of the convolution operator associated with a summable sequence are equivalent to each other for 1 ≤ p ≤ ∞. This dissertation is motivated by the recent result by C. E. Shin and Q. Sun (Journal of Functional Analysis, 256(2009), 2417–2439), where the `-stability of infinite matrices in the Gohberg-Baskakov-Sjöstrand class...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1994
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)90367-0